package cn.itsource.set.hashset;

import java.util.HashSet;

/**
 * 集合框架：
	Iterable（迭代器接口，实现了该接口可以使用foreach,还可以获取集合对象的迭代器对象，通过迭代器遍历集合） 
		|
		|---iterator() =======>Iterator
		|					  		|	
		|	listIterator()获取	ListIterator
		|
 * 	Collection(所有集合的根接口)  
 * 		|----List(接口)表示有序（存入和取出）可重复集合，可以保存null元素 
 * 				|---ArrayList(实现类) 基于数组，查改快  
 * 				|---LinkedList(实现类)基于变量，增删快 
 * 				|	因为LinkedList中有多个接口的实现方法，所以，同样一个功能可以有多个方法实现，
 * 					但是，尽量不要交叉使用（使用同一个接口中的方法），因为交叉使用就会导致
 *					既不能完全具其中有一个接口的完整特性
 * 				|---Vector(就是一个线程安全的ArrayList) 
 * 
 * 		|----Set(接口)表示无序（存入和取出）不可重复集合，可以保存null元素
 * 				|----HashSet(实现类)：基于HashMap，HashMap基于HashCode，是一个非线程安全。
 * 						HashMap：底层是一个键值对的数组，而键值对中存放数据的时候，通过链表或者红黑树存放
 * 						判断重复的机制：
 * 							1. 先判断元素的hashCode值
 * 							2. 在hashCode相等的情况下，继续判断equals比较，如果都相等认为是同一个元素
 * 							要判断是什么类型的对象是否为相同元素，就要比较该元素的数据类型中的hashCode和equals方法
 * 
 * 
 * 				|----TreeSet(实现类)：基于TreeMap，TreeMap底层基于红黑树（特殊的二叉树，左边叉值小，右边叉值大）
 * 				|		1. 自然排序：元素类型必须实现了Comparable接口，且必须重写compareTo（）方法
							返回值  正数：升序
						           返回值 负数：降序
							返回值0：相同的元素
							
						2. 定制排序：
 * 							在创建TreeSet对象的时候，传入一个Comparator接口的实现类，该实现类必须重写compare方法
 * 							返回值  正数：升序
						           返回值  负数：降序
							返回值 0：相同的元素
 * 					当自然排序和定制排序同时使用，定制排序优先级更高
 * 				|
 * 				|----LinkedHashSet(是一个有序的HashSet，在HashSet基础上维护了一个链表) 
 * 
 * 		|-----Queue队列 
 * 				|---Deque双端队列
 * 			 	|---Stack栈
 * 
 * 
 * 	集合遍历方式：		只有List才有双向迭代器
 * 
 *		1. foreach()因为ArrayList间接实现了Iterable接口
 *		2. 迭代器：一个集合对象可以获取多个迭代器对象（多次调用方法）,指针都是在初始位置（第一个元素前面）
 *			Iterator<E> iterator()  单向迭代器
 *				1. boolean hasNext() 如果迭代具有更多元素，则返回 true 。  
				2. Object next() 返回迭代中的下一个元素。  
				3. default void remove() 从底层集合中删除此迭代器返回的最后一个元素（可选操作）。 
			
			ListIterator<E> listIterator() 双向迭代器
				void add(E e) 
					将指定的元素插入列表（可选操作）。  
				boolean hasNext() 
					返回 true如果遍历正向列表，列表迭代器有多个元素。  
				boolean hasPrevious() 
					返回 true如果遍历反向列表，列表迭代器有多个元素。  
				E next() 
					返回列表中的下一个元素，并且前进光标位置。  
				int nextIndex() 
					返回随后调用 next()返回的元素的索引。  
				E previous() 
					返回列表中的上一个元素，并向后移动光标位置。  
				int previousIndex() 
					返回由后续调用 previous()返回的元素的索引。  
				void remove() 
					从列表中删除由 next()或 previous()返回的最后一个元素（可选操作）。  
				void set(E e) 
					用 指定的元素替换由 next()或 previous()返回的最后一个元素（可选操作）。  

 *		3.遍历集合方式3：通过普通for循环，利用集合size()方法和get(int index)	（不常用）
 *
 * 		注意：在使用迭代器遍历集合的时候，不能使用集合自己的方法（增删改）操作集合对象
 */
public class HashSetTest {

	public static void main(String[] args) {
		/*
		 * 构造方法：
		 * 		1. HashSet() 
					构造一个新的空集合; 具有默认初始容量（16）和负载因子（0.75）。  
				2. HashSet(Collection c) 
					构造一个包含指定集合中的元素的新集合。  
				3. HashSet(int initialCapacity) 
					创建一个新的空集合; 可以指定的初始容量initialCapacity和默认负载因子（0.75：扩容机制，当达到75%容量就扩容）。  
				4. HashSet(int initialCapacity, float loadFactor)  就是用默认的，经过测试效率和空间比是最高的
					创建一个指定容量和加载因子的空集合对象
		 */
		HashSet set = new HashSet();
		
		set.add(1);
		set.add(1);
		set.add("小姨子");
		set.add("小姨子");
		set.add("隔壁老王");
		set.add("隔壁老王");
		set.add("五姑娘");
		set.add("五姑娘");
		System.out.println(set);
		
		System.out.println("=============添加自定义类型===========");
		//需求：认为姓名和电话号都相等是同一个对象。		测试判断HashSet判断重复的机制
		Student stu1 = new Student("苍苍","6969669");
		Student stu2 = new Student("苍苍","6969669");
		
		System.out.println("stu1.hashCode() = " + stu1.hashCode());
		System.out.println("stu2.hashCode() = " + stu2.hashCode());
		System.out.println(stu1.equals(stu2));
		set.add(stu1);
		set.add(stu2);
		System.out.println(set);
		
		//剩余方法和遍历和List一样，只是Set没有双向迭代器
	}

}

class Student{
	private String name;
	private String cellPhone;
	public Student() {
	}
	public Student(String name, String cellPhone) {
		super();
		this.name = name;
		this.cellPhone = cellPhone;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getCellPhone() {
		return cellPhone;
	}
	public void setCellPhone(String cellPhone) {
		this.cellPhone = cellPhone;
	}
	@Override
	public String toString() {
		return "[" + name + ", " + cellPhone + "]";
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((cellPhone == null) ? 0 : cellPhone.hashCode());
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (cellPhone == null) {
			if (other.cellPhone != null)
				return false;
		} else if (!cellPhone.equals(other.cellPhone))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}
